Nonmonotonic Reasoning and Causation: Comment
نویسنده
چکیده
In a recent issue of Cognitive Science, * Yoav Shoham (1990) proposed a theory of causation based on a nonmonotonic logic of temporal knowledge. It is the purpose of this commentary to show that Shoham’s procedure is essentially isomorphic with a theory of causal ordering that requires no special nonmonotonic logic. Although this latter causal ordering theory is compatible with the requirement that causes precede their effects, it can also be used to describe systems in which causes and effects are simultaneous. This discussion will employ a version of the causal ordering theory that uses Boolean truth functions of sentences (Simon, 1952; reprinted in Simon, 1977, chap. 2.2) rather than the more famliar version that uses mathematical functions of real variables (Simon, 1953; reprinted in Simon, 1977, chap. 2.1) as the material of construction. This will make the relation to Shoham’s theory easier to see. The discussion here will be largely informal; the formalities are easily supplied by reference to the original articles by Shoham (1990) and Simon (1952, 1953).
منابع مشابه
Causal Networks and Nonmonotonic Temporal Reasoning
We show that the theory of causation that makes use of causal networks is intimately related to nonmonotonic temporal reasoning. Applying the theory of causal networks in a logical context yields a new approach to nonmonotonic temporal reasoning that can be proven to be a generalization and/or correction of many existing ones, and that provides new insights on the old question on how, and wheth...
متن کاملNonmonotonic Reasoning and Causation
It is suggested that taking into account considerations that traditionally fall within the scope of computer science in general. and artificial intelligence in particular, sheds new light on the subject of causation. It is orgued that adopting causal nations can be viewed as filling a computational need: They allow reasoning with incomplete information, facilitate economical representations, an...
متن کاملFrom Turner's Logic of Universal Causation to the Logic of GK
Logic of knowledge and justified assumptions, also known as logic of grounded knowledge (GK), was proposed by Lin and Shoham as a general logic for nonmonotonic reasoning. To date, it has been used to embed in it default logic, autoepistemic logic, and general logic programming under stable model semantics. Besides showing the generality of GK as a logic for nonmonotonic reasoning, these embedd...
متن کاملCausation and Nonmonotonic Temporal Reasoning
We introduce a new approach to reasoning about action and change using nonmonotonic logic. The approach is arrived at by applying Pearl's theory of causal networks to logical formalizations of temporal reasoning domains. It comes in two versions: version S0 that works for logical theories in which causal knowledge is represented explicitly, and version I0 that works for logical theories in whic...
متن کاملCausation , Explanation and Nonmonotonic Temporal Reasoning
We introduce a new approach to reasoning about action and change using nonmonotonic logic. The approach is arrived at by applying Pearl's theory of causal networks to logical formalizations of temporal reasoning domains. It handles complicated reasoning domains involving concurrent actions, actions with nondeterministic eects, preconditions over several points in time, ramication/qualication co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Cognitive Science
دوره 15 شماره
صفحات -
تاریخ انتشار 1991